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PACKET ORDER DETERMINING METHOD AND APPARATUS 
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The present invention relates generally to packet switched networks 
and, in particular, to variable delay packet switched networks. 



Some communications systems utilize packet switched networks that 
allow packets of information to arrive at a receiver in a different order than 
they were transmitted. Some applications are sensitive to the received order 
of packets, and it can be desirable to be able to identify when packets are 
received out of order so that corrective steps can be taken. 

Secure networks are one example of an application sensitive to the 
received order of packets. In some secure networks, encryption keys used at 
the transmitter and receiver are synchronized. When encrypted packets are 
received out of order at the receiver, synchronization can be lost. Another 
example of an application sensitive to the received order of packets is voice 
data as voice data processed out of order at a receiver can result in degraded 
voice quality output. 

In order to ensure proper ordering of packets, portions of packets can 
be dedicated to hold packet-ordering information. For example, a field in a 
packet header can be used to hold information specifying the relative order of 
a packet. When the packet contents are read, packets received out of order 
can be re-arranged into the correct order. However, utilizing portions of a 
packet to specify relative packet order consumes communications channel 
bandwidth. It would be desirable for a communications system to be able to 
specify the order of transmitted packets without consuming communications 
channel bandwidth. 

Accordingly, a significant need exists for a method and apparatus for 
communicating packet ordering in communications systems without 
consuming communications channel bandwidth. 
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Brief Description of the Drawings 



The invention is pointed out with particularity in the appended claims. 
However, a more complete understanding of the present invention may be 
5 derived by referring to the detailed description and claims when considered in 
connection with the figures, wherein like reference numbers refer to similar 
items throughout the figures, and wherein: 

FIG. 1 shows a packet switched communications system in 
accordance with a preferred embodiment of the present invention; 
10 FIG. 2 shows variable latencies in a packet switched communications 

system in accordance with a preferred embodiment of the present invention; 

FIG. 3 shows relative ordering of packets in a packet switched 
communications system in accordance with an embodiment of the present 
invention; 

15 FIG. 4 shows a transmit processing block in accordance with a 

preferred embodiment of the present invention; 

FIG. 5 shows a receive processing block in accordance with a 
preferred embodiment of the present invention; 

FIG, 6 shows a mask store in accordance with a preferred embodiment 

2 0 of the present invention; 

FIG. 7 shows a transmit processing block in accordance with an 
alternate embodiment of the present invention; 

FIG. 8 shows a receive processing block in accordance with an 
alternate embodiment of the present invention; 
25 FIG. 9 is a flowchart of a method for adding packet ordering 

information to a plurality of data packets in accordance with a preferred 
embodiment of the present invention; 

FIG. 10 is a flowchart of a method for determining the transmitted order 
of a received packet relative to other received packets in accordance with a 

3 0 preferred embodiment of the present invention; 

FIG. 1 1 is a flowchart of a method for determining the transmitted order 
of a received packet relative to other received packets in accordance with an 
alternate embodiment of the present invention; and 

FIG. 12 is a flowchart of a method for determining a packet order of a 
3 5 received packet in accordance with a preferred embodiment of the present 
invention. 
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Detailed Description of the Drawings 

In the following detailed description, reference is made to the 
accompanying drawings that show, by way of illustration, specific 
5 embodiments in which the invention may be practiced. It is to be understood 
that other embodiments may be utilized and structural changes may be made 
without departing from the scope of the present invention. 

The method and apparatus of the present invention provide a 
mechanism for determining the relative transmission order of packets in a 
10 packet switched network. Transmitted packets have error detection or 
foHA/ard error correction applied, and then they are masked with "ordering 
masks" prior to transmission. The ordering masks are applied to packets in 
4j an order that is known to both the transmitter and receiver. The receiver 

4: unmasks received packets and performs error detection. The proper relative 

: P 15 transmission order of the packet is found when the correct ordering mask is 
i y used, resulting an acceptable error rate. 

j:;^ Turning now to the drawings in which like reference characters indicate 

corresponding elements throughout the several views, attention is first 
i-^ directed to FIG. 1. FIG. 1 shows a packet switched communications system 

2 0 in accordance with a preferred embodiment of the present invention, 
ru Communications system 100 includes communications devices 101 and 111 
3 that communicate over channel 130. Communications system 100 can 

include any number of communications devices. 

Communications device 101 includes voice processing block 104, 
25 transmit processing block 110, data formatting block 114, and packet 
transmitter 120. Voice processing block 104 receives voice signals on node 
102, processes them, produces packets representing the voice signals, and 
send the packets to transmit processing block 110. Voice processing block 
104 can include a microphone, an audio circuit for conditioning and sampling, 

3 0 and a vocoder. Data formatting block 114 receives data on node 112 and 

formats it prior to transmission. Formatting can include inserting data in 
packets and adding packet header information. 

Voice processing block 104 and data formatting block 114 are 
examples of packet formatting blocks. The packet formatting blocks output 
3 5 packets that are input to transmit processing block 110. Other types of 
packet formatting blocks can be used without departing from the scope of the 
present invention. For example, transmit processing block 110 can receive 
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formatted packets from a separate data processing system or a separate 
communications system. In these embodiments, the separate data 
processing system and separate communications system are examples of 
packet formatting blocks. 
5 Transmit processing block 110 receives voice packets on node 106 

and data packets on node 116. Transmit processing block 110 applies 
ordering masks to the packets such that the transmitted order of the packets 
can be discerned at the receiver, even when the packets are received out of 
order at the receiver. Embodiments of transmit processing block 110 are 

10 discussed below with reference to FIGS. 4 and 7. 

Transmit processing block 110 sends packets to packet transmitter 
120 on node 118. Packet transmitter 120 performs additional processing 
prior to transmission, such as interleaving and modulation. Packet transmitter 
120 transmits blocks of data into channel 130. 

15 Channel 130 can be any communications channej that allows packets 

to arrive at a receiver in a different order than they were transmitted. For 
example, channel 130 can be a satellite communications system that 
provides multiple communications paths, or it can be a network in which 
packets can take different routes to a destination, such as the Internet. 

2 0 Multiple communications paths are shown in channel 130 as paths 132 and 

134. If both paths 132 and 134 are utilized by communications system 100, 
and paths 132 and 134 exhibit different end-to-end delay, packets can arrive 
at packet receiver 138 in a different order than they were transmitted by 
packet transmitter 120. 
25 Communications device 111 includes packet receiver 138, receive 

processing block 142, voice processing block 146, and data formatting block 
152. The blocks in communications device 111 generally perform the reverse 
of the corresponding blocks in communications device 101. For example, 
packet receiver 138 demodulates, de-interleaves, and sends packets to 

3 0 receive processing block 142 on node 140. Voice packets are sent from 

receive processing block 142 to voice processing block 146 on node 144, and 
data packets are sent from receive processing block 142 to data formatting 
block 152 on node 150. Voice processing block 146 performs the inverse 
operation of voice processing block 104 and outputs voice signals on node 
35 148, and data formatting block 152 performs the inverse operation of data 
formatting block 114 and outputs data signals on node 154. 
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FIG. 2 shows variable latencies in a packet switched connmunications 
system in accordance with a preferred embodinnent of the present invention. 
Latencies 210 and 220 represent the minimum and maximum latencies in a 
network. For example, latency 210 can represent the end-to-end delay of 
path 132 in channel 130 (FIG. 1) when path 132 is the shortest available 
path, and latency 220 can represent the end-to-end delay of path 134 when 
path 134 is the longest available path. 

Th o d i ffore ii ue belweeii L I ib Bhot^iest and l onQ est--d elav vields^J he 
"maximum latency variability." The m^imum latency variability measures the 
largest difference in transmissiop^ime between two packets that can be 
expected to arrive out of order For example, if the minimum latency of a 
network is 100 milliseconds/and the maximum latency of the network is 400 
milliseconds, then the cKaximum latency variability of the network is 300 
milliseconds. Packejs transmitted less than the maximum latency variability 
15 apart in time, or leias than 300 milliseconds apart, may arrive at a receiver out 
of order. In copifrast, packets transmitted greater than 300 milliseconds apart 
cannot arriye out of order because they are transmitted greater than the 
maximunpnatency variability apart in time. Minimum latency 210 is shown as 
a finite^atency that is a substantial portion of maximum latency 220. In some 
2 0 enjkJodiments, minimum latency 210 is very small, and it approaches zero, as 
th e case whe n a t r a n smitter and rece i ver have a very di rect p athf 

FIG. 3 shows relative ordering of packets in a packet switched 
communications system in accordance with an embodiment of the present 
invention. Transmitted packets 302, 304, and 306 are transmitted into 

2 5 channel 310. They are received from channel 310 as packets 316, 318, and 

320. The order of transmission is shown by direction 308. First packet A is 
transmitted, followed by packet B, and then followed by packet C. The order 
of reception is shown by direction 322. First packet B is received, followed by 
packet C, and then followed by packet A. Packet A has been received out of 

3 0 order by two packets. 

Channel 310 is shown with two paths: path 312 and path 314. The 
out-of-order reception of packets can be caused by packets taking different 
paths. For example, if the latency of path 312 is greater than the latency of 
path 314 by two packet transmission times, and packet A is transmitted on 
3 5 path 312, the out-of-order reception shown in FIG. 3 results. 

In some embodiments of the present invention, packets received out of 
order are discarded when they are older than previously received packets. 



# 



IRI03844 
PATENT 



For example, packet A would be discarded because it was received out of 
order and it is older than packets A and B. which have already been received. 
Packets B and C, although received out of order, would not be discarded, 
because they are not older than previously received packets. These 
5 embodiments can be advantageous in applications such as voice processing. 
When coded speech is being transmitted, sending packets to the vocoder out 
of order can cause undesirable results. When a packet is discarded, modern 
vocoders estimate the missing speech and produce good quality results. 

In other embodiments of the present invention, packets received out of 

10 order are buffered, and the correct order is reconstructed as other out-of- 
order packets arrive. In these embodiments, in the example of FIG. 3, 
packets B and C are buffered, and packet A is restored to its proper location 
prior to sending the packets on. These embodiments can be advantageous 
in applications such as encrypted communications and data communications. 

15 In encrypted communications, packet order can be important in part for 
maintaining sequences of cryptographic keys between transmitters and 
receivers. In data communications, packet order can be important, in part 
because out-of-order packets can cause corrupt files. 

FIG. 4 shows a transmit processing block in accordance with a 

2 0 preferred embodiment of the present invention. Transmit processing block 

400 is an embodiment of transmit processing block 110 (FIG. 1). Transmit 
processing block 400 includes encryptor 406, forward error device 416, 
masking device 420, mask store 424, and controller 412. 

Voice packets are received on node 402 which corresponds to node 
25 106 in FIG. 1, and data packets are received on node 404 which corresponds 
to node 116 in FIG. 1. For ease of description, nodes 402 and 404 are both 
shown entering encryptor 406. One skilled in the art will understand that a 
multiplexor or other suitable circuit can be utilized to multiplex the voice and 
^ data packets into encryptor 406. 
5^ 30 > -EBer yptor 40 0 un c r y pl ^ pa uk e l s and sends encryptecT i^ae kets to 
y forward error devi^e^16. Encryptor 406 receives encryption keys on node 
408. Node AOS^an be coupled to a key generator that is internal or external 
to commupi^tions device 101 (FIG. 1). In a preferred embodiment, 
encryptpM06 is an exclusive-or (XOR) operator that XOR's the packets with 

3 5 the/^cryption keys. In other embodiments, encryptor 406 utilizes other 
>e rators, such as publ i c key cryptography. 
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Forward error device 416 performs operations such as applying error 
detection codes, applying error correction codes, and performing 
compression. Typical error detection codes such as cyclical redundancy 
check (CRC), and forward error codes (FEC) are well known in the art, and 
5 they need not be explained further here. 

In some embodiments, forward error device 416 applies error codes 
differently as a function of the data source. For example, when voice packets 
are received on node 402, the operation of forward error device 416 can be 
different than when data packets are received on node 404, in part because it 
10 can be desirable to apply more coding to some portions of speech than to 
others. 

Packets having error codes applied are sent to masking device 420 on 
node 418. Masking device 420 applies ordering masks to the packets to 
produce masked packets on node 426. Ordering masks are received from 

15 mask store 424 on node 422. In a preferred embodiment, ordering masks are 
digital words having the same size as the packets received on node 418. 
However, it should be understood that ordering masks could be larger or 
smaller than the packets received on node 418. Ordering masks are applied 
to packets using an operation that can be performed in reverse at a receiver. 

2 0 In a preferred embodiment, ordering masks are applied to packets using an 
XOR operation. 

Mask store 424 includes a list of ordering masks in a known order. 
Each ordering mask is unique, and each ordering mask is applied to one 
packet at a time, and in order. In some embodiments, mask store 424 is a 

2 5 circular buffer and each ordering mask is used repeatedly or at least more 

than once. In a preferred embodiment, mask store 424 includes a number of 
masks sufficient to allow a unique ordering mask to be applied to each packet 
transmitted within a time period equal to the maximum latency variability. 
Mask store 424 is discussed further with reference to FIG. 6 below. 

3 0 Controller 412 is coupled to encryptor 406, fon^/ard error device 416, 

masking device 420, and mask store 424, by bus 410. In some 
embodiments, controller 412 is a processor such as a microprocessor, digital 
signal processor, or the like. In other embodiments, controller 412 is 
dedicated hardware, such as a state machine. Controller 412 operates to 
3 5 maintain proper timing between the various devices. 

In some embodiments, encryptor 406 is omitted, and packets are 
received by fonA/ard error device 416 from a packet formatter such as voice 
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«m,, hinrk 114 Packets undergo the 

prefer^d embodimen, o, .he present (RG. 1). Receive 

500 IS an ea,bodin,en, of receive P'"^^;^ "o* •- ( ^ ^^^^ 

p,„»ssingb,ocK500ir..d^un-^^^^ 
detection dev.ce and buffer 514 d^w 

Receive processing block 500 '^-^^^^ encrypted, 
inx mn 11 Packets on node 50^ nave i«!>= 7r 
packet receiver 138 (FIG. 1). f ^^^^1^^^ by transmit 

have had error coding applied, "^^^ on node 502 

processing block 400. As discussed above^ pa^e^s - 9 ^^^^ 

restored. . oackets on node 502, and it 

unmasking ^^^^^ Z^ZTlZoZ masked packets, in a 
applies ordering masks from "^^f'T ^ ^„ xOR operator that 
, preferred embodiment, """^""^^^ "^r,, ,,e ordering masks wKh 
receives ordedng ^"^^XVa received packet is in the correct 

received packets on node 502 When ^^^^ ^ 

order, the ordering mask ^ece'ved ^om mask s^ore ^^^^ 

correctly unmask the '^^f^^'^^^Z^^^',..^ and buffer 514. 
, unmasked packet """"^^^X ^U performs the reverse of toward error 
Enor detection device and butter o it h oase 
device 416. When the con-ect ordenng mask has been 
,n this example, no erro. are found. ^^^.^ 

When a received packet is ou .goelved packet. 

30 received from mask store 506 «ill not 7™ ^.^ ,„ors. When 

AS a result, error detection "offer 514. different 

errors are detected by error "J^^ „„„,3King device 504. 

ordering , .1° l^^sk the received packets until error 

Different ordenng m^ks a^i us ^^^^^^^^^ ^ 

35 detection device and buffer ot* to 
Because the order of "toaLrthe clrrect transmined order 

correspond to the transmitted order of packets, the co 
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of received packets can be discerned at the receiver, even when received out 
^ of order. 

^> tn-one e m b o d l iiiuii l, errop T ct^ tPr tion d avi co an d buffer 514 b ttff§T^ 
packets that are received ou|/<5f order. When enough packets have been 
5 received to re-create the cofrect transmitted order, error detection device and 
buffer 514 outputs papk^s in the correct order on node 518. The re-creation 
of the correct tr^fTr^itted order is advantageous in part because decryptor 
520 receive^^ncryption keys that are synchronized with encryption keys 
used at t|>^ransmitter. When packets are received in order at decryptor 520, 
10 synchronization is maintained. In contrast, when packets are not received in 
^ e r- a t de cryptor 520, liy n di i un i zat io i i ca n b e -testr^ 

In another embodiment, error detection device and buffer 514 discards 
out-of-order packets that are older than packets previously received. In this 
embodiment, error detection device and buffer 514 may not include a buffer. 
15 Instead, error detection device and buffer 514 sends packets that are not 
discarded on node 518 to decryptor 520, and decryptor 520 receives packet 
order information either from error detection device and buffer 514 on node 
518, or from controller 516 on bus 510. In this manner, decryptor 520 can 
maintain synchronization even though packets have been discarded. This 
2 0 embodiment can be advantageous when receive processing block 500 is 
used in secure voice applications. Some packets can be discarded without 
materially degrading a voice signal. By allowing packets to be discarded, 
processing complexity can be reduced, and data throughput can be 
increased. 

2 5 Controller 516 communicates with other devices in receive processing 
block 500 using bus 510. In a preferred embodiment, controller 516 keeps 
track of the correct order of ordering masks in mask store 506. Controller 516 
also receives error information from error detection device and buffer 514. In 
this manner, controller 516 can step through mask store 506 and cause 

3 0 unmasking device 504 to apply ordering masks until an acceptable amount of 
errors are reported by error detection device and buffer 514. In some 
embodiments, controller 516 is a processor such as a microprocessor, a 
digital signal processor, or the like. In other embodiments, controller 516 is 
made up of dedicated hardware, such as a state machine. In some of these 

3 5 embodiments, controller 516 is distributed among the other devices such that 
each device provides control circuitry sufficient to practice the present 
invention. 
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Ft €i. G ohowG a mask store in accordarfce w i t h a pr ef erred Gmbo d iment 
of the present invention. Mask store 6p0 includes a list of ordering masks 
610. Also shown in FIG. 6 is ordering mask pointer 620. Ordering mask 
pointer 620 can point to a currerij/^rdering mask. When mask store 600 is 
5 utilized in a transmit processipg block, such as mask store 424, the current 
ordering mask is the ordering mask corresponding to the most recently 
transmitted packet. When mask store 600 is utilized in a receive processing 
block, such as masfk store 506, the current ordering mask is the ordering 
mask correspopKfing to the most recently received packet. As packets are 
10 transmitted and received, current ordering mask pointer 620 is advanced in 
the list ap^rdering masks within mask store 600. For example, mask A can 
be apj3lied to a first packet, mask B can be applied to a second packet, and 
m^ C can be applied to a third packet. After mask C has been applied, 
rrent or cterin g mack po i nter 620 po i nts to m as k C a s s hown i n F I G. 6 . 
15 When packets are received out of order as shown in FIG. 3, current 

ordering mask pointer 620 can point to mask C prior to receiving packet A 
which corresponds to mask A. When the next packet is received, the receive 
processing block will first use mask D. The error detection device will report 
errors because the correct ordering mask is mask A. Ordering masks from 
2 0 mask store 600 will be used in order through the last mask. In an 
embodiment that discards out-of-order packets that are older than previously 
received packets, the received packet will be thrown away. In an 
embodiment that re-creates the transmitted order of out-of-order packets, the 
remaining masks will be applied. Ordering mask A will be found to be the 

2 5 correct ordering mask for the received packet, and the packet will be placed 

in the correct order in the received data packet stream. Mask store 600 
preferably maintains enough masks to discern the correct transmitted order of 
any packets transmitted within the maximum latency variability of each other. 

ri O: 7 s he w s a transm i t proc es s i ng block i n accor t te n o e w i th 
alternate embodiment of the present invention. Transmit proce^sirf^block 
700 includes forward error device 706, encryptor/masking--dev^^ 716, and 
controller 710. Transmit processing block 700 doe^-n^encrypt packets prior 
to forward error device 706. Forward error djavl6e 706 receives voice packets 
on node 702 and data packets oripode 704, and it applies forward error 

3 5 codes thereto. Packets h^vtng error codes applied are sent to 

encryptor/masking devic^x^6 on node 712. In one embodiment, 
encryptor/masking d§yf6e 716 encrypts packets and masks them in a single 
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. n i«^are received on node 714, and they are used to 

ro;iEtr:r J t rr ^ .... 

ue^c ah bn used as ord o nn g m ask&^ 

FECtus "c— TlO 1 a process, 
enowtor/masking device ^"^J" „ „„he like. Controller 710 
such as a oiioroprocessor. d«,tal ='9"=' „3,„„e. In addition, 

can also .e ^-^^ J^^rre s. .^Ho™^^^ 

controller 710 can be '''f '=^^7/'™ „„„ control circuitry. 

and eno.yptor/mask,ng device 716 pro<«de th 3,cordance v-rth an 

FIG. 8 shov« a receive P™'^^^*'"^ processing block 

afternate embodiment of the present — . ^^^^ ^^.^ 
800 includes decryptor/unmasking ''^J"^/^'^,^^; processing block 800 
.u«er 812, and controller 814 Jheope^^ on^^^^^ ^ 

IS analogous 'V'^rj^Z are W dec^ptor/unmasklng device 

Packets received on node 802 ""^ buffer 812 on 

804. Un-rrasked packets are sent , error detection and 
node 810. ^^''^'"" rC errors are found, an 

;r:ctrkrrtn\r:x^-nb,d^^^^^^^^^^ 
"^^'-rcptor— g device 804 

node 806 as ordering masks Jo ^^^^^J^^ packet, the 

When the correct encryption key is usea lo 
' is unmasked and ''^"VP.ed Jn a s^^^^^^^^^^ 3„3,„^p,, 

Error detection device and "^^'^ embodiments, 

.0 error detection ''^'^ ^'I'^^^ JZ^^ pa*ets received out of order 
error detection device ^"'J'^^^^^^ embodiments, error detection 
„ and recreates ^e corre« o^^e . n ^^^^ 

l^ed" .r'r drcion device and buffer 812 outputs voice data 

on node 816 and ~ :t.rdecrvptor/unmasklng device 804 

controller 814 ""^-""""^'^^ "'^ ^| J^g bus 808. Controller 814 
- bT; "r rrastmrCrss:, .gnal processor, or the 
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like. Controller 814 can also be dedicated hardware such as a state machine, 
either centralized or distributed annong the various devices. 

FIG. 9 is a flowchart of a method for adding packet ordering 
information to a plurality of data packets in accordance with a preferred 
5 embodiment of the present invention. Method 900 begins in block 910 when 
error detection is applied to each of a plurality of data packets. Block 910 
corresponds to the operation of forward error device 416 (FIG. 4), or fonward 
error device 706 (FIG. 7). In block 920, each of the plurality of data packets 
is masked using ordering masks. The ordering masks are maintained in a 
10 known order, such as those shown in FIG. 6. The ordering masks and the 
known order are also known by a receiver such that the receiver can discern 
the relative packet order of each of the plurality of data packets. 
□ FIG. 1 0 is a flowchart of a method for determining the transmitted order 

'5 of a received packet relative to other received packets in accordance with a 

P 15 preferred embodiment of the present invention. Method 1000 begins in block 
l y 1010 when a packet is received. As described in block 1020, blocks 1030, 

j;;^ 1040, and 1050 are successively traversed for each ordering mask in a list of 

ordering masks. In block 1030, an ordering mask is used to unmask the 
14 received packet. In block 1040, the unmasked received packet is checked for 

2 0 errors. In block 1050, the errors in the unmasked received packet are 
ry compared to a threshold. If the errors are below a threshold, processing 

proceeds with block 1060. If errors are above a threshold, another ordering 
mask is utilized beginning with block 1020. 

If, in block 1020, all ordering masks have been successively tried 

2 5 without finding the correct ordering mask, as shown in block 1080. the 

received packet is discarded in block 1090. 

When the correct ordering mask is found, ordering masks older than 
the correct ordering mask are removed from the list of ordering masks in 
block 1060. In block 1070, the unmasked received packet is decrypted. 

3 0 Method 1000 corresponds to the operation of a receive processing 

block that discards received packets that are older than previously received 
packets. For example, when method 1000 is applied using receive 
processing block 500 (FIG. 5), ordering masks are removed from mask store 
506 when they correspond to packets that are older than previously received 
3 5 packets. When the remaining ordering masks in mask store 506 are applied, 
and the correct ordering mask is not found, the received packet is discarded. 
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FIG. 1 1 is a flowchart of a method for determining the transmitted order 
of a received packet relative to other received packets in accordance with an 
altei^nate embodiment of the present invention. Method 1100 begins in block 
1110 when a temporary ordering mask is set equal to a next ordering mask in 
5 a list of ordering masks. The ordering masks are maintained in order of 
packet transmission, such as the list of ordering masks shown in FIG. 6. The 
temporary ordering mask can be located in a register maintained within 
unmasking device 504 or mask store 506 (FIG. 5), for the purpose of 
performing an unmasking operation. The temporary ordering mask can be 
10 modified without physically modifying the ordering masks within the mask 
store. 

In block 1120, the temporary ordering mask is applied to a received 
packet to produce an unmasked received packet. The unmasked received 
packet corresponds to a packet on node 512. In block 1130, the unmasked 

15 received packet is checked for errors. If errors are found in block 1140, a 
next ordering mask is tried again in block 1110. When errors are not found, a 
current ordering mask is set equal to the temporary ordering mask in block 
1150. The current ordering mask defines the relative transmission order of 
the received packets. 

20 In block 1160, the received packet is checked whether it is older than 

previously received packet. If so, the received packet is discarded in block 
1170. If not, the current ordering mask is marked as the most recently used 
mask in block 1180. The most recently used mask corresponds to the mask 
pointed to by ordering mask pointer 620 (FIG. 6). 

2 5 The embodiment of FIG. 11 discards the received packet when it is 

older than a previously received packet. In another embodiment, block 1170 
buffers received packets rather than discarding received packets, such that 
the correct order of received packets can be re-created. This can be 
accomplished using buffers such as error detection device and buffer 514 

3 0 (FIG. 5), and error detection device and buffer 812 (FIG. 8). 

FIG. 12 is a flowchart of a method for determining a packet order of a 
received packet in accordance with a preferred embodiment of the present 
invention. Method 1200 begins in block 1210 when at least one ordering 
mask is applied to a received packet. The at least one ordering mask is 
3 5 applied in a known order from a list of ordering masks to find a current 
ordering mask that was previously used to mask a received packet. In block 
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.u tho riirrent ordering mask are 
,220 ordehng n,asKs that are older *an *e 
.amoved from the list o. ordering masks ^ ^^^^^^ 

In summary, the method and app transmission and 

provUle a mechanism for mas^ng -^^^J l shown and descHhed 
^nmasKing the paoKets after re^^-^-^^^^^^ ^^^^ „^,„3.ions and 
specific embodiments of the presen ^^^^ ^.e 

::p™vements will occur •"^-^'^^^J ,,„e been described wim 
method and apparatus of the present method and 

reference to discerning the "^^^^^ applications for packet 

apparatus of the present — present invent^n^ 
identification. For example, .n some em ^^^^^^ ^^^^ ^, p^^^^ts 

tt,e masking and unmasking ^'^f ^ ^^^J, aesire K to be understood 
such as data packets and particular fon.s shown and 

„erefore, that this ^l^^^l^ Zt all mod«ications that do no. depart 
we intend in ttie appended claims 
:::lhe spirit and scope of this invent,on. 
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